Labelling Wheels for Minimum Sum Number

A simple undirected graph G is called a sum graph if there exists a labelling L of the vertices of G into distinct positive integers such that any two distinct vertices u and v of G are adjacent if and only if there is a vertex w whose label L(w) = L(u) + L(v). It is obvious that every sum graph has at least one isolated vertex, namely the vertex with the largest label. The sum number (H) of a connected graph H is the least number r of isolated vertices K r such that G = H +K r is a sum graph. It is clear that if H is of size m, then (H) m. Recently Hartsseld and Smyth showed that for wheels W n of order n+1 and size m = 2n, (W n) 2 (m); that is, that the sum number is of the same order of magnitude as the size of the graph. In this paper we reene these results to show that for even n 4, (W n) = n=2 + 2, while for odd n 5 we disprove a conjecture of Hartsseld and Smyth by showing that (W n) = n. Labellings are given that achieve these minima.